Stable difference methods for block-structured adaptive grids
نویسندگان
چکیده
The time-dependent Schrödinger equation describes quantum dynamical phenomena. Solving it numerically, the small-scale interactions that are modeled require very fine spatial resolution. At the same time, the solutions are localized and confined to small regions in space. Using the required resolution over the entire high-dimensional domain often makes the model problems intractable due to the prohibitively large grids that result from such a discretization. In this paper, we present a block-structured adaptive mesh refinement scheme, aiming at efficient adaptive discretization of high-dimensional partial differential equations such as the timedependent Schrödinger equation. Our framework allows for anisotropic grid refinement in order to avoid unnecessary refinement. For spatial discretization, we use standard finite difference stencils together with summation-by-parts operators and simultaneous-approximation-term interface treatment. We propagate in time using exponential integration with the Lanczos method. Our theoretical and numerical results show that our adaptive scheme is stable for long time integrations. We also show that the discretizations meet the expected convergence rates.
منابع مشابه
Combination of Adaptive-Grid Embedding and Redistribution Methods on Semi Structured Grids for two-dimensional invisid flows
Among the adaptive-grid methods, redistribution and embedding techniques have been the focus of more attention by researchers. Simultaneous or combined adaptive techniques have also been used. This paper describes a combination of adaptive-grid embedding and redistribution methods on semi-structured grids for two-dimensional invisid flows. Since the grid is semi-structured, it is possible to us...
متن کاملCombination of Adaptive-Grid Embedding and Redistribution Methods on Semi Structured Grids for two-dimensional invisid flows
Among the adaptive-grid methods, redistribution and embedding techniques have been the focus of more attention by researchers. Simultaneous or combined adaptive techniques have also been used. This paper describes a combination of adaptive-grid embedding and redistribution methods on semi-structured grids for two-dimensional invisid flows. Since the grid is semi-structured, it is possible to us...
متن کاملEquidistribution grids for two-parameter convection–diffusion boundary-value problems
In this article, we propose an adaptive grid based on mesh equidistribution principle for two-parameter convection-diffusion boundary value problems with continuous and discontinuous data. A numerical algorithm based on an upwind finite difference operator and an appropriate adaptive grid is constructed. Truncation errors are derived for both continuous and discontinuous problems. Parameter uni...
متن کاملAccuracy, Adaptive Methods and Complex Geometry
We describe our approach to computing accurate solutions for time dependent fluid flows in complex geometry. We use regular, embedded, Cartesian grids wherever possible. We describe our adaptive mesh refinement algorithm and our strategy for treating geometric complexity using non-body-fitted Cartesian grids. The trade-offs of block-structured vs. unstructured data structures are presented. Sev...
متن کاملOVERTURE: An Object-Oriented Software System for Solving Partial Differential Equations in Serial and Parallel Environments
The OVERTURE Framework is an ob ject-oriented environment for solving PDEs on serial and parallel architectures. It is a collection of C++ libraries that enables the use of finite difference and finite volume methods at a level that hides the details of the associated data structures, as well its the details of the parallel implementation. It is based on the A++/P++ array class library and is d...
متن کامل